
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1 450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 



APPLICATION NO. | 


FILING DATE 


FIRST NAMED INVENTOR 


ATTORNEY DOCKET NO. | 


CONFIRMATION NO. 


10/531.436 


04/14/2005 


Masanori Uga 


5259-000050/NP. 


6901 



27572 7590 01/24/2008 

HARNESS, DICKEY & PIERCE, P.L.C. 
P.O. BOX 828 

BLOOMFIELD HILLS, MI 48303 



EXAMINER 



SMITH. JOSHUA Y 



ART UNIT 



PAPER NUMBER 



2619 



MAIL DATE 



DELIVERY MODE 



01/24/2008 



PAPER 



Please find below and/or attached an Office communication concerning this application or proceeding. 

The time period for reply, if any, is set in the attached conununication. 



PTOL-90A (Rev. 04/07) 



Office Action Summary 


Application No. 

10/531.436 


Appllcant(s) ^ 

UGA ET AL 


Examiner 

Joshua Smith 


Art Unit 

2619 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisbns of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 
• Failure to reply within the set or extended period for reply will, l)y statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustntent. See 37 CFR 1.704(b). 

Status 

1)S Responsive to communication(s) filed on 14 April 2005 . 
2a)G This action is FINAL. 2b)IEI This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) 13 Claim(s) 1-20 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. . 

6) S Claim(s) 1-20 is/are rejected, 
?)□ Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner 

10) [3 The drawing(s) filed on 14 April 2005 is/are: a)S accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing{s) be held In abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawlng(s) is objected to. See 37 CFR 1, 121(d). 

1 1) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

1 2) ^ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 
a)l3AII b)n Some * c)n None of: 

1. ^ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1 ) 13 Notice of References Cited (PTO-892) 4) □ Inten/iew Summary (PTO-41 3) . 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Faper No(s)/Mail Date. . 

3) 13 Information Disclosure Statement(s) (PTO/SB/08) ' 5) □ Notice of Infomial Patent Application 

Paper No(s)/Mail Date 4/14/2005 . 6) □ Other: , 



U.S. Patent and Tradenriark Offce 

PTOL-326 (Rev. 08-06) 



Office Action Summary 



Part of Paper No./Mail Date 200801 1 4 



Application/Control Number: 

10/531,436 

Art Unit: 2619 



Page 2 



DETAILED ACTION 

Information Disclosure Statement 

1 . The information disclosure statement filed 4/14/2005 fails to comply with 37 CFR 
1 .98(a)(2), which requires a legible copy of each cited foreign patent document; each 
non-patent literature publication or that portion which caused it to be listed; and all other 
information or that portion which caused it to be listed. It has been placed in the 
application file, but the information referred to therein has not been considered. . 

Claim Rejections - 35 USC §101 

1. 35 U.S. C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claims 6-11 and 16-20 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. The claims are directed to a 
program per se. 

Claim Rejections • 35 USC § 102 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 

States. 

Claims 12-20 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Nakamichi et al. (Pub. No.: US 2002/0085498 A1 ), hereafter referred to as Nakamichi. 
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In regards to Claim 12, Nakamichi teaches in paragraphs [0050] and [0053] 
through [0055], and in FIG. 2, Sheet 2 of 12, a input-side router (item 1 1 S, FIG. 2) 
containing a link state database (item 32a, FIG. 2) and a processing unit (item 30, FIG. 
2) involved in the transmission and reception of packets, and in the generation, 
transmission and reception of opaque LSAs of the OSPF protocol (a link state database 
search unit provided in an interface that processes a packet input via an input channel, 
provided in a packet transfer device, and a collecting unit that collects received 
information using a control packet of a routing protocol). 

Nakamichi also teaches in paragraphs [0141] and [0142], and in FIG. 1 1 , Sheet 
1 1 of 12, in step item S1 10 (FIG. 1 1), it is determined if an opaque LSA in a OLDB 
structure is up-to-date, and if an opaque LSA is up-to-date, this up-to-date OLDB 
structure is exchanged for an old OLDB structure which has already existed in the 
database (step item S114, FIG. 11) and the OLDB structure with the up-to-date LSA is 
inserted into this position, but if an opaque LSA is not up-to-date, the received opaque 
LSA is discarded (step item S1 12, FIG. 11) and Is not inserted into the database region 
(a unit that stores at least a portion of items in a received information collected, and a 
unit compares stored information and information of newly received information 
collected to determine whether the newly received information is new or old). 

In regards to Claims 13-15, Nakamichi teaches in paragraphs [0050] and [0053] 
through [0055], and in FIG. 2, Sheet 2 of 12, a input-side router (item 11 S, FIG. 2) 
containing a link state database (item 32a, FIG. 2) and a processing unit (item 30, FIG. 
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2) involved in the transmission and reception of packets, and in the generation, 
transmission and reception of opaque LSAs of the OSPF protocol (a newly arrived 
packet containing newly received information, a comparing unit). 

Nakamlchi also teaches in paragraphs [0141] and [0142], and in FIG. 11, Sheet 
1 1 of 12, in step item S1 10 (FIG. 1 1), it is determined if an opaque LSA in a OLDB 
structure is up-to-date, and if an opaque LSA is up-to-date, this up-to-date OLDB 
structure is exchanged for an old OLDB structure which has already existed in the 
database (step item S1 14, FIG. 1 1 ) and the OLDB structure with the up-to-date LSA is 
Inserted into this position, but if an opaque LSA is not up-to-date, the received opaque 
LSA is discarded (step item S1 12, FIG: 11) and is not inserted into the database region 
(newly received information is newer than information stored based on a decision made 
by a comparing unit, discarding newly arrived control packet containing newly arrived 
information when the information is older than the information stored). 

Nakamichi also teaches in paragraphs [0050] and [0051], each router exchanges 
information of each LSP in each link using opaque LSA of OSPF, and each router can 
propagate the opaque LSA(s), and, in paragraph [0111], and in FIG. 7, Sheet 7 of 12, 
after a database update process (step item S30, FIG. 7), step item S32 (FIG. 7) occurs 
in which the received opaque LSA is transmitted (flooded) to all other links (transferring 
a newly arrived control packet containing newly received information to a routing device, 
or to a routing device to an LSDB search unit in another interface, and a unit stores 
information in a control packet that is transferred from another unit). 
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In regards to Claim 16, Nakamichi teaches in paragraphs [0050] and [0053] 
through [0055], and in FIG. 2, Sheet 2 of 12. an input-side router (item IIS, FIG. 2) 
containing a program stored in an internal memory, a link state database (item 32a, 
FIG. 2), and a processing unit (item 30, FIG. 2) involved in the transmission and 
reception of packets, and in the generation, transmission and reception of opaque LSAs 
of the OSPF protocol (a program used in a link state database search unit provided in 
an interface that processes a packet input via an input channel, provided in a packet 
transfer device, and a function that collects received information using a control packet 
of a routing protocol). 

Nakamichi also teaches in paragraphs [0141] and [0142], and in FIG. 11, Sheet 
1 1 of 12, in step item S1 10 (FIG. 11), it is determined if an opaque LSA in a OLDB 
structure is up-to-date, and if an opaque LSA is up-to-date, this up-to-date OLDB 
structure is exchanged for an old OLDB structure which has already existed in the 
database (step item S1 14, FIG. 1 1) and the OLDB structure with the up-to-date LSA is 
inserted into this position, but if an opaque LSA is not up-to-date, the received opaque 
LSA is discarded (step item S1 12, FIG. 11) and is not inserted into the database region 
(a function that stores at least a portion of items in a received information collected, and 
a function that compares stored information and information of newly received 
Information collected to determine whether the newly received information is new or 
old). 
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In regards to Claims 17-19, Nakamichi teaches in paragraphs [0050] and [0053] 
through [0055], and in FIG. 2, Sheet 2 of 12, containing a program stored in an internal 
memory, ah input-side router (item 1 1S, FIG. 2) containing a link state database (item 
32a, FIG. 2), and a processing unit (item 30, FIG. 2) Involved in the transmission and 
reception of packets, and in the generation, transmission and reception of opaque LSAs 
of the OSPF protocol (a function and a newly arrived packet containing newly received 
information, a comparing function). 

^Nakamichi also teaches in paragraphs [0141] and [0142], and in FIG. 11, Sheet 
11 of 12, in step item S1 10 (FIG. 1 1), it is determined if an opaque LSA in a OLDB 
structure is up-to-date, and if an opaque LSA is up-to-date, this up-to-date OLDB 
structure is exchanged for an old OLDB structure which has already existed in the 
database (step item S1 14, FIG. 1 1) and the OLDB structure with the up-to-date LSA is 
inserted into this position, but if an opaque LSA is not up-to-date, the received opaque 
LSA is discarded (step item S1 12, FIG. 11) and is not inserted into the database region 
(newly received information is newer than information stored based on a decision made 
by a comparing function, discarding newly arrived control packet containing newly 
arrived information when the information is older than the information stored). 

Nakamichi also teaches in paragraphs [0050] and [0051], each router exchanges 
information of each LSP in each link using opaque LSA of OSPF, and each router can 
propagate the opaque LSA(s), and, in paragraph [0111], and in FIG. 7, Sheet 7 of 12, 
after a database update process (step item S30, FIG. 7), step item S32 (FIG. 7) occurs 
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in which the received opaque LSA is transmitted (flooded) to all othier links (transferring 
a newly arrived control packet containing newly received information to a routing device, 
or to a routing device to an LSDB search unit in another interface, and a function stores 
information in a control packet that is transferred from another function). 



In regards to Claim 20, as discussed in the rejection of Claim 16, Nakamichi 
teaches a program. Nakamichi teaches in paragraphs [0053] and [0055], a program 
stored in an internal memory in a router (a recording medium readable from a 
computing device). 



Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 
USPQ 459 (1 966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 
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Claims 1-11 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Basu et al. (Pub. No.: US 2004/0100950 A1) in view of Nakamichi et al. (Pub. No.: US 
2002/0085498 Al), hereafter referred to as Basu and Nal^amichi, respectively. 

In regards to Claim 1, Basu teaches in paragraphs [0028] and [0029], and in 
FIG. 1, Sheet 1 of 10, a TCAM (item 15, FIG. 1) and an SRAM (item 16, FIG. 1) (a 
ternary content addressable memory (TCAM), an external memory). 

Basu also teaches in paragraphs [0004], [0022], [0023], [0028], and [0029], and 
in FIG. 1, Sheet 1 of 10, implementation of TCAMs for flow classification, where TCAMs 
are provided hashing bits and destination address of a packet header from a packet (a 
unit that classifies items in information that is received, and a packet is dent according 
to a destination address, a packet that is input via an input channel). 

Basu also teaches in paragraphs [0028] and [0029], and in FIG. 1, Sheet 1 of 10, 
TCAM (item 15, FIG. 1) contains sub-table ID information based on hashing bits of 
packet headers from incoming packets, and a resulting match from TCAM may then be 
used to index in SRAM (item 16, FIG. 1) containing "next hop" information for use in 
routing a given data packet (a unit that stores an item that uniquely identifies information 
among classified items in a TCAM and stores another item to an external memory, and 
a next hop to which a packet is to be sent). 

Basu also teaches in paragraphs [0006] through [0008j, a partitioning algorithm 
employed to segment a routing trie into a plurality of partitions for use with a two-stage 
lookup process, and any node in a routing trie that is in a routing table (a routing table 
generating unit that generates a routing table). 
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Basu fails to teach storing the rest of the items to an external memory. 
Nakamichi teaches these limitations. 

In the same field of endeavor, Nakamichi teaches in paragraphs [0054] and 
[0059], and in FIG. 3, Sheet 3 of 12, a link state database that is a database defined by 
the OSPF protocol and stores link states, and an opaque LSA database that is a 
database storing the opaque LSAs (a unit stores an item in a memory and stores the 
rest of the items to an external memory). It would have been obvious to one of ordinary 
skill in the art at the time of the invention to combine the invention of Nakamichi with the 
invention of Basu since Nakamichi provides a system where link states and opaque 
LSAs are stored in databases for use in an environment implementing the OSPF 
protocol, and such databases for OSPF can be used in the system of Basu to populate 
and update routing tables and allow the system of Basu to be compatible with and to be 
enhanced with OSPF technologies and operate in OSPF environments and networks. 

In regards to Claim 2, as discussed in the rejection of Claim 1 , Basu teaches 
classified items and external memory. Basu further teaches in paragraphs [0028] and 
[0029], and in FIG. 1, Sheet 1 of 10, a bit-selection logic module (item 11, FIG. 1), 
extract hashing bits from an incoming packet header, where the hashing bits are used 
as a sub-table ID fro use in indexing to an appropriate bucket in a TCAM (item 15, FIG. 
1 ) (searching information stored in a TCAM using, as a search key, an item that 
uniquely identifies information, and an item uniquely identifying information that has 
been stored in a TCAM match in a search). 



Application/Control Number: Page 10 

10/531,436 

Art Unit: 2619 

Basu fails to teach a unit that searches new information prior to storing it, and a 
unit initiates a storing process when an item that uniquely identifies the newly received 
information and an item that uniquely identifies the information that has been stored do 
not match in a search, and a unit that determines whether a newly received information 
Is older than corresponding infonnation stored that corresponds to an item that uniquely 
identifies a newly received information. Nakamichi further teaches these limitations. 

Nakamichi further teaches in paragraphs [0139] through [0141], and in FIG. 11, 
Sheet 11 of 12, in step item SI 08 (FIG. 11), in step item SI 08 (FIG. 11), it is determined 
whether or not there is an OLDB structure which agrees with the IP address of a router 
that transmitted the received opaque, and the OLDB is inserted in the database if there 
is no coincident OLDB structure (step item S1 18, IFG. 11) (a unit searches new 
information prior to storing it, and a unit initiates a storing process when an item that 
uniquely identifies the newly received information and an item that uniquely identifies 
the information that has been stored do not match in a search). 

Nakamichi further teaches in paragraphs [0141] and [0142], and in FIG. 1 1 , 
Sheet 1 1 of 12, in step item S1 10 (FIG. 1 1 ), it is determined if an opaque LSA in a 
OLDB structure is up-to-date, and if an opaque LSA is up-to-date, this up-to-date OLDB 
structure is exchanged for an old OLDB structure which has already existed in the 
database (step item S1 14, FIG. 1 1 ) and the OLDB structure with the up-to-date LSA is 
inserted into this position (a unit that determines whether a newly received information 
is older than corresponding information stored that conresponds to an item that uniquely 
identifies a newly received information). 
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In regards to Claim 3, as discussed in the rejection of Claim 1 , Basu teaches 
newly received information and an external memory. Basu fails to teach a unit that ^ 
ignores newly received information when a comparing unit determines that it is as old or 
older than corresponding information stored, and when a comparing unit determines the 
newly received information is newer than a corresponding information stored, the 
• corresponding information stored is updated with newly received information. 
Nakamichi further teaches these limitations. 

Nakamichi further teaches in paragraphs [0141] and [0142], and in FIG. 1 1 , 
Sheet 11 of 1 2, in step item S1 1 0 (FIG. 1 1 ), it is determined if an opaque LSA in a 
OLDB structure is up-to-date, and if an opaque LSA is up-to-date, this up-to-date OLDB 
structure is exchanged for an old OLDB structure which has already existed in the 
database (step item S1 14, FIG. 1 1 ) and the OLDB structure with the up-to-date LSA is 
inserted into this position, but if an opaque LSA is not up-to-date, the received opaque 
LSA is discarded (step item S1 12, FIG. 11) and is not inserted into the database region 
(a unit that ignores newly received information when a comparing unit determines that it 
is as old or older than corresponding information stored, and when a comparing unit 
determines the newly received information is newer than a corresponding information 
stored, the corresponding information stored is updated with newly received 
information). It would have been obvious to one of ordinary skill in the art at the .time of 
the invention to combine the invention of Nakamichi with the invention of Basu since 
Nakamichi provides a system where link states and opaque LSAs are stored in 
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databases for use in an environment implementing the OSPF protocol, and such 
databases for OSPF can be used in the system of Basu to populate and update routing 
tables and allow the system of Basu to be compatible with and to be enhanced with 
OSPF technologies and operate in OSPF environments and networks. 

In regards to Claim 4, as discussed in the rejection of Claim 1 , Basu teaches 
arrival of an arrived packet, using information stored in a TCAM, and information stored 
in an external memory based on a destination address. Basu fails to teach searching 
for a shortest path. NakamichI further teaches these limitations. 

Nakamichi further teaches in paragraph [0050], sharing traffic information related 

♦ 

to Open Shortest Path First (OSPF) protocol (searching for a shortest path). It would 
have been obvious to one of ordinary skill in the art at the time of the invention to 
combine the invention of Nakamichi with the invention of Basu since Nakamichi 
provides a system where link states and opaque LSAs are stored in databases for use 
in an environment implementing the OSPF protocol, and such databases for OSPF can 
be used in the system of Basu to populate and update routing tables and allow the 
system of Basu to be compatible with and to be enhanced with OSPF technologies and 
operate in OSPF environments and networks. 

In regards to Claim 5, as discussed in the rejection of Claim 1, Basu teaches a 
unit determining a next hop to which an arrived packet is to be sent. Basu fails to teach 
searching for a shortest path. Nakamichi further teaches these limitations. 
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Nakamichi further teaches in paragraph [0050], sharing traffic information related 
to Open Shortest Path First (OSPF) protocol (searching for a shortest path). It would 
have been obvious to one of ordinary skill in the art at the time of the invention to 
combine the invention of Nakamichi with the invention of Basu since Nakamichi 
provides a system where link states and opaque LSAs are stored in databases for use 
in an environment implementing the OSPF protocol, and such databases for OSPF can 
be used in the system of Basu to populate and update routing tables and allow the 
system of Basu to be compatible with and to be enhanced with OSPF technologies and 
operate in OSPF environments and networks. 

In regards to Claim 6, Basu teaches in paragraphs [0004], [0022], [0023], 
[0028], and [0029], and in FIG. 1, Sheet 1 of 10, implementation of TCAMs for flow 
classification, where TCAMs are provided hashing bits and destination address of a 
packet header from a packet (a function that classifies items in information that is 
received, and a packet is dent according to a destination address, a packet that is input 
via an input channel). 

Basu also teaches in paragraphs [0028] and [0029], and in FIG. 1, Sheet 1 of 10, 
TCAM (item 15, FIG. 1) contains sub-table ID information based on hashing bits of 
packet headers from incoming packets, and a resulting match from TCAM may then be 
used to index in SRAM (item 16, FIG. 1) containing "next hop" information for use in • 
routing a given data packet (a function that stores an item that uniquely identifies 
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information among classified items in a TCAM and stores another item to an external 
memory, and a next hop to which a packet is to be sent). 

Basu also teaches in paragraphs [0006] through [0008], a partitioning algorithm 
employed to segment a routing trie into a plurality of partitions for use with a two-stage 
lookup process, and any node in a routing trie that is in a routing table (a routing table 
generating function that generates a routing table). 

Basu also teaches in paragraph [0037], program codes for implementing an 
algorithm (a program used). 

Basu fails to teach storing the rest of the items to an external memory. 
Nakamichi teaches these limitations. 

In the same field of endeavor, Nakamichi teaches in paragraphs [0054] and 
[0059], and in FIG. 3, Sheet 3 of 12, a link state database that is a database defined by 
the OSPF protocol and stores link states, and an opaque LSA database that is a 
database storing the opaque LSAs (a unit stores an item in a memory and stores the 
rest of the items to an external memory). It would have been obvious to one of ordinary 
skill in the art at the time of the invention to combine the invention of Nakamichi with the 
invention of Basu since Nakamichi provides a system where link states and opaque 
LSAs are stored in databases for use in an environment implementing the OSPF 
protocol, and such databases for OSPF can be used in the system of Basu to populate 
and update routing tables and allow the system of Basu to be compatible with and to be 
enhanced with OSPF technologies and operate in OSPF environments and networks. 
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In regards to Claim 7, as discussed in the rejection of Claim 6, Basu teaches a 
program, classified items, and external memory. Basu further teaches in paragraphs 
[0028] and [0029], and in FIG. 1, Sheet 1 of 10, a bit-selection logic module (item 1 1 , 
FIG. 1), extract hashing bits from an incoming packet header, where the hashing bits 
are used as a sub-table ID fro use in indexing to an appropriate bucket in a TCAM (item 
15, FIG. 1) (searching information stored in a TCAM using, as a search key, an item 
that uniquely identifies information, and an item uniquely identifying information that has 
been stored in a TCAM match in a search). 

Basu fails to teach a function that searches new information prior to storing it, 
and a unit initiates a storing process when an item that uniquely identifies the newly 
received information and an item that uniquely identifies the information that has been 
stored do not match in a search, and a function that determines whether a newly 
received information is older than corresponding information stored that corresponds to 
an item that uniquely identifies a newly received information. Nakamichi further teaches 
these limitations. 

Nakamichi further teaches in paragraphs [0139] through [0141], and in FIG. 11, 
Sheet 11 of 12, in step item SI 08 (FIG. 11), in step item SI 08 (FIG. 11), it Is determined 
whether or not there is an OLDB structure which agrees with the IP address of a router 
that transmitted the received opaque, and the OLDB is inserted in the database if there 
is no coincident OLDB structure (step item S1 18, IFG. 1 1 ) (a function searches new 
information prior to storing It, and a function initiates a storing process when an item that 
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uniquely identifies the newly received information and an item that uniquely identifies 
the information that has been stored do not match in a search). 

Nakamichi further teaches in paragraphs [0141] and [0142], and in FIG. 11, 
Sheet 1 1 of 12, in step item S1 10 (FIG. 1 1 ), it is determined if an opaque LSA in a 
OLDB structure is up-to-date, and if an opaque LSA is up-to-date, this up-to-date OLDB 
structure is exchanged for an old OLDB structure which has already existed in the 
database (step item 8114, FIG. 1 1 ) and the OLDB structure with the up-to-date LSA is 
inserted into this position (a function that determines whether a newly received 
information is older than corresponding information stored that corresponds to an item 
that uniquely identifies a newly received information). 

In regards to Claim 8, as discussed in the rejection of Claim 6, Basu teaches a 
program, newly received information, and an external memory, Basu fails to teach a 
function that ignores newly received information when a comparing unit determines that 
it is as old or older than corresponding information stored, and when a comparing 
function determines the newly received information is newer than a corresponding 
information stored, the corresponding information stored is updated with newly received 
information. Nakamichi further teaches these limitations. 

Nakamichi further teaches in paragraphs [0141] and [0142], and in FIG. 1 1 , 
Sheet 1 1 of 1 2, in step item S1 1 0 (FIG. 1 1 ), it is determined if an opaque LSA in a 
OLDB structure is up-to-date, and if an opaque LSA is up-to-date, this up-to-date OLDB 
structure is exchanged for an old OLDB structure which has already existed in the 
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database (step item S1 14, FIG. 11) and tlie OLDB structure witli the up-to-date LSA is 
inserted into this position, but if an opaque LSA is not up-to-date, the received opaque 
LSA is discarded (step item S1 12, FIG. 1 1) and is not inserted into the database region 
(a function that ignores newly received information when a comparing function 
determines that it is as old or older than corresponding information stored, and when a 
comparing function determines the newly received information is newer than a 
corresponding information stored, the corresponding information stored is updated with 
newly received information). It would have been obvious to one of ordinary skill in the 
art at the time of the invention to combine the invention of Nakamichi with the invention 
of Basu since Nakamichi provides a system where link states and opaque LSAs are 
stored in databases for use in an environment implementing the OSPF protocol, and 
such databases for OSPF can be used in the systein of Basu to populate and update 
routing tables and allow the system of Basu to be compatible with and to be enhanced 
with OSPF technologies and operate in OSPF environments and networks. 

In regards to Claim 9, as discussed in the rejection of Claim 6, Basu teaches 
arrival of an anrived packet, using information stored in a TCAM, and information stored 
in an external memory based on a destination address. Basu fails to teach searching 
for a shortest path. Nakamichi further teaches these limitations. 

Nakamichi further teaches in paragraph [0050], sharing traffic information related 
to Open Shortest Path First (OSPF) protocol (searching for a shortest path). It would 
have been obvious to one of ordinary skill in the art at the time of the invention to 
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combine the invention of Nakamichi with the invention of Basu since Nakamichi 
provides a system where link states and opaque LSAs are stored in databases for use 
in an environment Implementing the OSPF protocol, and such databases for OSPF can 
be used in the system of Basu to populate and update routing tables and allow the 
system of Basu to be compatible with and to be enhanced with OSPF technologies and 
operate in OSPF environments and networks. 

In regards to Claim 10, as discussed in the rejection of Claim 6, Basu teaches a 
function determining a next hop to which an arrived packet is to be sent. Basu fails to 
teach searching for a shortest path. Nakamichi further teaches these limitations. 

Nakamichi further teaches in paragraph [0050], sharing traffic information related 
to Open Shortest Path First (OSPF) protocol (searching for a shortest path). It would 
have been obvious to one of ordinary skill In the art at the time of the invention to 
combine the invention of Nakamichi with the invention of Basu since Nakamichi 
provides a system where link states and opaque LSAs are stored in databases for use 
In an environment Implementing the OSPF protocol, and such databases for OSPF can 
be used in the system of Basu to populate and update routing tables and allow the 
system of Basu to be compatible with and to be enhanced with OSPF technologies and 
operate in OSPF environments and networks. 

In regards to Claim 11, as discussed in the rejection of Claim 6, Basu teaches a 
program. Basu further teaches in paragraph [0077], various processes may be 
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substantially represented in a computer readable medium (a receding medium readable 
from a computing device). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Joshua Smith whose telephone number is 571-270- 
1826. The examiner can normally be reached on Monday through Friday, 9:30 AM to 
7:00 PM, EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hassan Kizou can be reached on 571-272-3088. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-91 99 (IN USA OR CANADA) or 571-272-1000. /) 

Joshua Smith ^J^dJ^ \~p 

1/15/2008 ■ yTJi:^-:^^^^-^ — 
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SUPERVISORY PATENT EXAMINER 
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